#include <stdio.h>
int	num[2]={1,1};
int main(void)
{
	int n;
	
	scanf("%d",&n);
	
	printf("%d",Fabonachi(n));
}
//int Fabonachi(int n)
//{
//	int sum;
//	if(n>2){
//		sum=Fabonachi(n-1)+Fabonachi(n-2);	
//		return sum;
//	}
//	else if(n==2||n==1)
//		return 1;
//	else 
//		printf("wrong input\n");	
//}
int Fabonachi(int n)
{
	int sum,i;

	if(n==1 || n==2)
	{
		sum=1;
	}
	for(i=3;i<=n;i++){
		sum=num[0]+num[1];
		num[0]=num[1];
		num[1]=sum;
	}	
			
	return sum;
}
